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Рассмотрена последовательность преобразований онтологической модели в модель дескриптивной логики с применением си- 
стемы логического вывода. В качестве системы поддержки работы с моделью дескриптивной логики используется система ло- 
гического вывода ВАСЕК. Приводится способ проверки правильности онтологии на основе доказательства запроса на выполни- 
мость модели дескриптивной логики. 


Введение 

В процессе разработки систем управления зна- 
ниями (СУЗ) разрабатываются онтологические мо- 
дели знаний организации, которые включают мно- 
жество основных понятий и отношений между ни- 
ми. Для использования в СУЗ такие модели дол- 
жны быть описаны на некотором формальном язы- 
ке, который удобен для программной реализации. 
Запись на формальном языке позволяет выполнять 
однозначное описание онтологий, а также позво- 
ляет доказывать их согласованность и обрабаты- 
вать различные запросы к ним. Такие доказатель- 
ства не только гарантируют проверку одной онто- 
логии, но и позволяют выполнять доказательство 
над набором онтологий, например, проверить ло- 
гическую согласованность двух или более онтоло- 
гий. В настоящее время существуют разные подхо- 
ды к работе с онтологиями. В данной статье пред- 
лагается выполнять работу с онтологиями с ис- 
пользованием теории дескриптивных логик [1] и 
системы логического вывода. 

Дескриптивные логики 

Дескриптивные логики (ДЛ) являются общим 
классом логик специально спроектированных для 
моделирования словарей [2]. Они определяют фор- 
мальный язык для понятий и отношений (назы- 
ваемых ролями) вместе с теорией доказательства. 
ДЛ является языком выражения утверждений о 
фактах (т. е., утверждений о том, что является ис- 
тинным) и запросов к ним, включая выполнимость 
(, мІіфаЫІііу ) и включение (шЬштрйоп). Элемента- 
ми этого языка являются: понятие, которое пред- 
ставляет класс, категорию или сущность; роль, ко- 
торая является бинарным отношением между по- 
нятиями. Кроме этого в ДЛ входят конструкторы 
(операции) для понятийных выражений, включа- 
ющие конъюнкцию, дизъюнкцию и определение 
отношений. 

Системы, построенные с помощью дескриптив- 
ной логики, используют для создания Баз Знаний 
(БЗ), которые представляются в виде пары ТЬох и 
АЪох. ТЬох ( ГегтіпоІоДсаІ кпо\ѵІесІ§е) это набор утвер- 
ждений, описывающих набор классов, их свойства 
и отношения между ними (интенсиональные зна- 


ния); АЪох ( ашпіопаі кпо\ѵІей§е) представляет со- 
бой реализацию схемы классов в виде набора эк- 
земпляров, содержащих утверждения об экземпля- 
рах понятий (экстенсиональные знания). По суще- 
ству ТЬох является моделью того, что может быть 
истинным, а АЪох является моделью того, что в на- 
стоящее время является истинным. 

ДЛ имеет формальную семантику, которая мо- 
жет использоваться для выполнения автоматиче- 
ского доказательства на основе БЗ. Автоматиче- 
ское доказательство позволяет отвечать на такие 
запросы, как: выполнимость понятий (ш(іфаЫШу) 
- может ли существовать некоторое понятие С; 
включение ( шЬштрІіоп ) - является ли некоторое 
понятие С вариантом понятия /); согласованность 
(сотШепсу) - является ли вся БЗ согласованной; и 
проверка экземпляра ( ітіапсе сИескщ) - является 
ли некоторое утверждение истинным. 

Смысл ДЛ, кратко, может быть определен мо- 
дельно-теоретической семантикой. ДЛ определя- 
ется интерпретацией /=( А 1 , • '), где А 1 является до- 
меном рассуждений, а не пустое множество • 1 яв- 
ляется функцией интерпретации, которая сопоста- 
вляет каждое понятие с подмножеством А 1 . Поня- 
тию С интерпретация сопоставляет множество С, а 
каждой роли К подмножество (Д'хД 1 ). 

Понятия могут строиться из выражений. В со- 
став операторов включается базовый набор опера- 
ций (дополнение, объединение и пересечение мно- 
жеств) и количественные ролевые ограничения. В 
таблице приведены операторы (конструкторы) и их 
семантика в ДЛ. 

Аксиомы определяют отношения включения 
{шЬштрІіоп геіаііот) между понятиями (А^В) (т. е. 
(А=>Д)) и ролями (ВсіБ). Первое утверждение 
определяет иерархию классов, а второе определяет 
иерархию отношений. Отметим, что аксиомы мо- 
гут быть определены для выражений, например, 
((А\Сл-,/))о4). 

В ДЛ любой запрос сводится к определению вы- 
полнимости (ШіфаЫШу) БЗ (т. е. ее логической со- 
гласованности). Таким образом, для ответа на за- 
прос 0, требуется доказать, что «поі 0» является не 
выполнимым (т. е. текущая БЗ не может предпола- 
гать ног 0), что в этом случае приводит к заключе- 
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Таблица. Конструкторы семантики для простой дескриптивной логики 


Элементы логики 

Название 

Синтаксис 

Семантика 

Символ 

Понятия 

Понятие 

А 

Л 7 сД 7 



Вершина (Тор) 

Т 

А 7 

АБ 


Основание ( ВоІТот ) 

± 

0 

АБ 


Пересечение 

СпБ 

С'ПІУ 

АБ 


Объединение 

СиБ 

СШУ 

Б 


Отрицание 

-С 

А\С 

С 


Ограничение на значение 

ѴЯ.С 

{аеА 1 1 \/Ь.(а,Ь)еК І ^>ЬеС 1 } 

АБ 


Квантификатор существования 

ЗЯ.С 

{аеА'\ЭЪ.(а,Ъ)еК , лЪеС І } 

8 


Неуточненное (безусловное) 

>п Я 

{оеД 7 {йеД 7 (а,й)еЯ 7 } > я} 



числовое 

<п Я 

{оеД 7 {йеД 7 (о.й)еЯ 7 } <я} 

N 


ограничение 

=п Я 

{аеД 7 {йеД 7 (а,Ъ)еК г ) \=п} 



Уточненное (условное) 

>п Я. С 

{аеА'\ {йеД 7 (а,Ъ)еК'лЬеС 1 } \>п} 



числовое 

<п Я. С 

{яеД 7 {6бД 7 (а,Ъ)еК'лЬеС 1 } \<п) 

0 


ограничение 

=п Я. С 

{оеД 7 {йеД 7 (а.^еК'лЪеС) \=п} 


Роли 

Имя роли 

Я 

Я'сД'хД 7 

АБ 

Аксиомы 

Включение понятий 

ВсА 

#Ь 4 7 

АБ 


Иерархия ролей 

Яс$ 

Я'сУ 

I 


Инверсия ролей 

Я 

{(у,х) | (х,у)еК г )} 

- 1 


НИЮ, ЧТО (2 должно быть истинным. Понятно, что 
этот метод может быть менее эффективен, чем бо- 
лее простые модели, например реляционные. Пре- 
имуществом использования этого универсального 
метода вывода является то, что он может использо- 
ваться даже в тех случаях, когда БЗ является не 
полностью определенной. 

С помощью автоматического доказательства 
можно формировать ответы на запросы к ТЬох (схе- 
ме) и АЪох (экземплярам). Запросы к ТЬох опреде- 
ляют классификацию и отношения между поня- 
тиями, а запросы к АЪох определяют текущее со- 
стояние известных фактов. Выполнимость поня- 
тия является доказательством того, что понятие, 
или понятийное выражение является логически 
согласованным с БЗ. 

Представление и управление онтологиями 

с использованием дескриптивной логики 

Дескриптивная логика может использоваться 
для управления онтологиями путем отображения 
понятий и отношений онтологии в утверждения 
логики. В этом случае, при выполнении доказа- 
тельств будут использоваться экземпляры понятий, 
представленных в онтологии. ДЛ используется для 
создания баз знаний, доказательства логической 
согласованности баз знаний и ответа на запросы к 
ним. Доказательство выполнимости БЗ (т. е. то, что 
она не является логически противоречивой) явля- 
ется обоснованием правильности онтологии. 

Сформированные с использованием ДЛ базы 
знаний также могут использоваться и для обработ- 
ки запросов. Ответы на запросы получаются в ре- 
зультате кодирования запроса в виде понятий ДЛ и 
доказательства того, что эти понятия являются вы- 


полнимыми. Если запрос является выполнимым, 
то понятие, описанное в запросе, является логиче- 
ски согласованным с онтологией. Кроме этого опе- 
рация включения ДЛ может использоваться для об- 
наружения отношений класс-подкласс, которые 
заданы в онтологии неявно. 

В предлагаемом подходе онтологии предметных 
областей отображаются на ДЛ посредством набора 
преобразований, которые позволяют неявные 
предположения из модели перенести в онтологию. 
На рисунке показанф, последовательность работы 
с онтологией с использованием ДЛ. 

В соответствии с рассматриваемым подходом, 
первоначально выполняется неформальное по- 
строение модели знаний предметной области (1) 
путем определения набора основных понятий и от- 
ношений между ними. Выявленные в результате 
этого понятия и отношения используют для описа- 
ния неформальной онтологии (2). Затем получен- 
ная онтология должна быть описана на некотором 
формальном языке (3), т. е. языке, который имеет 
строгое соответствие с формальной логикой. После 
этого описание онтологии считывается програм- 
мой, которая выполняет грамматический разбор 
закодированной онтологии и создает структуры 
данных в виде множества экземпляров классов (4). 
Полученные структуры данных передаются в си- 
стему логического вывода, которая интерпретирует 
их для формирования утверждений дескриптивной 
логики (5). Сформированная таким образом мо- 
дель ДЛ может использоваться для выполнения за- 
просов к ней. В результате всех этих действий дока- 
зательства, выполняемые на логической модели, 
будут использовать факты из онтологии и исход- 
ной модели (6). 
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Рисунок. Последовательность работы с онтологией с использованием ДЛ 


Для записи онтологии на формальном языке (2) 
могут использоваться стандарты 8етапІіс \ѴсЬ, ко- 
торые определяют ХМБ-язык для кодирования он- 
тологий, называемый \УеЬ Оп1о1о§у Бап§иа§е 
(0\ѴБ) [3]. Язык 0\ѴЬ-БЬ является подмноже- 
ством 0\УБ языка, хорошо согласующегося с ДЛ. 
Онтология, написанная на языке \УеЬ Опіоіооу 
Ьап§иа§е (0\ѴБ), может интерпретироваться в на- 
бор утверждений Базы Знаний [2]. Если удастся до- 
казать, что база знаний логически согласована, то 
это будет означать, что онтология также является 
согласованной, т. е. правильной. Формальная се- 
мантика означает, что запросы к базе знаний отра- 
жают факты об онтологии. В отличие от стандарта 
ХМ Б, документ ОѴѴБ-ОБ в действительности явля- 
ется логической программой. 

Эта технология предоставляет формальный 
язык для кодирования онтологий, вместе с универ- 
сальным ХМ Б форматом для ее совместного ис- 
пользования. Вместе они составляют необходимый 
фундамент для использования онтологий в систе- 
мах управления знаний, работающих с онтологиче- 
ской моделью. 

Для формирования логических структур и обра- 
ботки запросов могут использоваться системы ло- 
гического вывода, которые выполняют автомати- 
ческое доказательство теорем на моделях ДЛ. В на- 
стоящее время доступно несколько таких систем 
логического вывода. Например, система СОКВА 
РаСТ 8егѵег реализует БЗ и автоматическое доказа- 
тельство для ДЛ 8НІР(0) [4] (здесь 8 обозначает 
логику АБС^_|_, а ( Б)) - говорит о том, что исполь- 
зуются стандартные типы данных). Система логи- 
ческого вывода КАСЕД реализуют аналогичный 
набор сервисов для ДЛ АБСКН^_|_, которая очень 
схожа с 8НІ0 [5]. 

Взаимодействие с системой логического вывода 
может выполняться с использованием стандартно- 
го высокоуровневого протокола 010 ( Оечсгірііоп Іо- 
§іс Ітріетепіаііоп Сгоир ргоіосоі) [6]. Многие систе- 


мы логического вывода поддерживают этот интер- 
фейс, что позволяет выбирать в СУЗ наиболее под- 
ходящую. 

Проверка правильности онтологий 

Когда онтология представлена в виде БЗ, как 
было описано выше, то можно выполнять доказа- 
тельства на БЗ, что соответствует выполнению вы- 
водов на используемой для ее построения онтоло- 
гии. 

Доказательство выполнимости понятия являет- 
ся доказательством того, что данное понятие логи- 
чески допустимо относительно фактов БЗ. Поня- 
тие является не выполнимым, если определение 
понятия ведет к противоречию. Когда понятие вы- 
полнимо относительно ДЛ, то тогда понятие онто- 
логии является правильным ( ѵаІіВ ), т. е. логически 
согласованным со всеми определениями онтоло- 
гии. 

Доказательство включения понятия является 
доказательством того, что одно понятие предпола- 
гает другое, в соответствии с БЗ. Когда шЬ.читеМА, 
В) в соответствии с БЗ (т. е., В предполагает А), то 
тогда В является подклассом А в онтологии. ДЛ мо- 
жет определять отношения включения (шЪвит- 
рііоп ), которые подразумеваются, но не заявлены в 
онтологии, например, когда доказывается, что два 
понятия являются логически эквивалентными, то 
это может предполагать отношения наследования 
классов ( шЬштрПоп ), которые не были явно заяв- 
лены утверждениями онтологии. 

Вся БЗ является выполнимой, если все понятия 
в БЗ являются выполнимыми. Это реализуется в 
виде последовательности тестов выполнимости по- 
нятий, по одному для каждого понятия БЗ. Когда 
БЗ является выполнимой, то тогда онтология явля- 
ется правильной (ѵаіісі). Если база знаний содержит 
противоречие, то тогда онтология тоже содержит 
противоречие и не является правильной. 
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На основе этого можно использовать следую- 
щий метод определения правильности онтологий, 
описанный в [7]. Данный метод включает следую- 
щие шаги: 

1. Онтология представляется в виде размеченного 
графа. 

2. Граф последовательно анализируется для фор- 
мирования набора предложений дескриптив- 
ной логики. 

3. Каждое предложение добавляется к базе зна- 
ний. 

4. База знаний проверяется для доказательства ее 
выполнимости. Если база знаний является вы- 
полнимой, то онтология является правильной. 

В дальнейшем используется следующее упро- 
щенное определение онтологии: Онтология это на- 
правленный граф, 0=(С, Я), в котором С - набор 
вершин, К - набор ребер. Также следует определить 
понятие правильной онтологии. Правильная онтоло- 
гия ( ѵаМ опІо!о§у) это онтология, в которой все поня- 
тия (се С) являются выполнимыми (заІіфаЫе). 

Пусть онтология О л представляется размеченным 
графом 0^ = (С й , Я,)- Создается база знаний БЗ Л для 
представления онтологии. Утверждениями базы зна- 
ний БЗ Л являются предложения дескриптивной ло- 
гики, которые определяют понятие для каждого с„е- 
С а , и роль или отношение включения для каждого г а _ 
е Я.. По определению ШіфаЫе( БЗ,): истинна если 
Ѵс„е С'. заПфаЫе{са)=истинна, иначе ложна. В связи 
с этим определением: 5а1іфаЫе(БЗ А )<^ѵаІісІ(0 А ). 

Можно отметить, что это определение требует, 
чтобы существовало стандартное кодирование он- 
тологии, которое приводит к правильному разме- 
ченному графу, и что этот граф будет интерпрети- 
роваться для создания правильных утверждений 
ДЛ. Такое преобразование становится возможным 
в результате определения формальной семантики 
онтологического языка, используя язык 0\УЕ-БЕ, 
который имеет формальную семантику, отража- 
емую в дескриптивной логике. 

Доказательство полагается на содержание базы 
знаний, которая может рассматриваться, как объе- 
динение утверждений о предметной области. Де- 
скриптивная логика является монотонной [2], что 
означает, что один и тот же набор утверждений бу- 
дет создавать одну и ту же базу знаний, не зависимо 
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от порядка этих утверждений. При использовании 
одного и того же алгоритма, интерпретация графа 
будет всегда создавать одни и те же утверждения. 

Если процесс, описанный выше, реализован пра- 
вильно, то тогда две эквивалентные онтологии должны 
быть либо обе верны, либо обе неверны, в соответствии 
с этим тестом. Например, рассмотрим две онтологии: 
онтологию 0 А ={С а , Я :! ), и онтологию О в =ІС ь , Я І: ). Пред- 
положим, что О л =О в , т. е. ( С 0 =С /; )л( Я=Я^. 

Для онтологии О, строится база знаний БЗ Л . 
Утверждения БЗ Л являются предложениями де- 
скриптивной логики, которые определяют понятие 
для каждого с„е С а и роль для каждого г а е Я а . Анало- 
гично для онтологии О в строится база знаний БЗ В . 
Утверждения БЗ В являются предложениями де- 
скриптивной логики, которая определяет понятие 
для каждого с ь е С ь и роль для каждой г ь еЯ к . 

Так как (С а =С,,)л(Д =/?,,), то БЗ Л =БЗ В , возможно 
только за исключением порядка утверждений. Пред- 
положим, что О л является не правильной. По опреде- 
лению это означает, что утверждение 5агіфшЫе(БЗ А ) 
является ложным, т. е., с ш &С а \ $аГіфшЫе(с ііт )=/аЯе. 

Так как ( С^С Ь ), то должно также быть невыпол- 
нимое понятие в О в , 3 с ь . іптІ е С ь : с ь _ ш =с ш . Таким об- 
разом утверждение ШіфаЫе(с ь _ іпт ; ) является лож- 
ным, и поэтому $а(іфаЫе(БЗ в ) тоже является лож- 
ным. Следовательно, ^а1іфаЫе(БЗ^-=^>—і8а1іфаЪ- 
Іе(БЗ в ) и ШіфаЫе(БЗ Л )^ш(іфаЫе(БЗ в ). Аналогич- 
ным образом, ^ШіфаЫе(БЗ^^>—>5аііфаЫе{БЗ А ) и 
ШіфаЫе(БЗ в )^>ШіфаЫе(БЗ А ). 

В связи с этим, (О л =О в )=>(^аІіфаЫе(БЗ А )<^>(Ші- 
фаЫе(БЗ в )), и из определения правильной онтоло- 
гии следует, (О л =О в )^(ѵаІісІ(А)^>ѵаІісІ(Б)). 

Заключение 

Использование дескриптивной логики позво- 
ляет программно реализовать работу с формально 
описанными онтологиями областей знаний. В 
частности, появляется возможность выполнять до- 
казательства логической согласованности и других 
свойств онтологии. Формальные языки описания 
онтологий являются необходимым средством для 
работы с ними, но они не предоставляют возмож- 
ность выполнять требуемые запросы к используе- 
мым онтологиям. Для этой цели необходимо ис- 
пользовать систему логического вывода. 
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